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Fdr«ligcrande uppfinning hanfdr sig till ©ct f6?- 
farande och en ancrdning f<5r 6verf6ring av data mellan fen 
fbrsta uppsattning bitstrdmmar (1, 2, 5, 4) och en andra 
uppgattning bitstrojcimair (5, 6, 7, 6) hos ett krecs- 
kopplati, tidsmultiplexerat nat, varvid var och en av 
ndmnda bitstrtimmar (1, 2, 3, 4, 5, 7, 3) indelas i 
aterkommande ramar och var och en av n3mnda ^terkomar.de 
ramar indelas i tidlucJcor. 

Uppfinningen innefattar att motta namnda fiSrsta 
uppsattning bitstrarnroar (1, 2, 3, 4); att tillfaiiigt 
lagra varje ram av data frlin varje bitstrttra (1, 2, 3, 4) 
av namnda forsta uppsSttning bitstrdrainar (1, 2, 3, 4); 
att selektivi: lasa, for varje ram av varje bltstrdm 
(5, e, 1, 8) av namnda andra uppsSttning bitstraacnar 
(5, 6, 7, 8), data fran valda ramar av de fdr tillfsilet 
lagrade ramarna av nSxtmda fdrsta uppsattning bitstronaiar 
(1, 2, 3, 4) ; och att avge n^ronda data, som lasts frAn 
namnda ramar, i allokerande tidluckor av nSmnda andra 

uppsatcning bitstrttrnmar (5, 6, 7, 8) - 
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and. "^""'"""^^ uppfinning hSn«r sig till ett fflrfar- 
> b.tstra™,ar hos ett krets.opplat, tid=multiplex«!t^It 

ramar xndelas i tidluckor. 

Teknisk bakc^runrf pch kand i-Airr..-i. 

,7''%^^^^ Jcretskopplade kommunikationsnat utveck- 

s n ::l :Lr\i"r^ ^^^^^^^^^^^^ utnytt.anL : 

synkrona tidsmultiplexerade bitstrommar, viika bitst.^™ 
«mar i 5in tur »r indelad i tidluckor 

DTM -^-^ -^''ant nat har beskrivits i "The 

3(2. =10.-126, ^:L o1 I »lTt k''' 

on DTM". tari Gaofiin Hik"''" """-"^in^ based 

utxin, Lars HAkansson och Bjorn Pehrson 
computer networks and ISDN s..te„s, 2U2U^l..J, ZZl 

Den grundlMggande topclogin hos ett nat av detta 
ace!, ^il""''''''^ enkelriktade 

I~ ""^'"^ «l"t- 

~ d\Tka%::n?r ^-^-^ 

Slags strnktur I T ^-^serad »ad nJgon annan 

Ban^blnn' ^ ^^"3"'^'^^'=- stjSrnstroktur. 

bitst'roU r '"'^ ^''""'^ -rie 

Ditstrom pa fiberna, ar indelad -> ^^rr. ^ 

lek, vilka i Sin tui Mr inli h • " 

^ n , indslade i tidluckor av fastlaod 

storlek. Antalet tidluckor i ^ u ^astiagd 
niii-«^« K^^-^ u "^-'^^''^^ ^ en ram beror saledes av 
n^tets bitfrekvens. Tidluckorna ar indelade i tva 
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grupper, kontrolltidluckor och datatidluckor . Kontroll- 
tidluckor anvands f6r signalering mellan natets noder fSr 
natets interna drift. Datatidluckorna anvands fbr Over- 
faring av data mellan de anvandare som ar anslutna till 
de olika noderna. 

varje nod ar anordnad att dynamiskt allokera tid- 
luckor till sina respektive anslutna anvandare, att 
anvandas vid sSndning eller mottagning av information 
till respektive fr&n andra anvandare. Som ett resultat 
darav har olika anslutna anvandare skrivrattighet till 
olika datatidluckor. 

Nar exempelvis en forsta anvandare som ar ansluten 
till en fdrsta nod Snskar overfdra information till en ^ ^ 

andra anvandare som ar ansluten till en andra nod, kommer 
15 den forsta noden att allokera ett antal datatidluckor 

inom varje ram fSr den fOrsta anvandare att sanda data i. 
Den forsta noden kommer dessutom att sanda ett signale- 
ringsmeddelande i en kontrolltidlucka till dsn andra 
noden och pa sa satt instruera den andra noden att lasa 
20 data fran de allokerade datatidluckorna och att vidare- 
befordra s4dana data till den andra anvSndaren. De allo- 
kerade datatidluckorna sags bilda en kanal mellan de tva 
anvandarna . j 

I ett sadant nat anvands sk kallade vaxlar, var och 
25 en ansluten till en eller flera bitstrammar, eller 

fibrer, far att overf5ra data mellan olika bitstrommar. 
Antag exemplevis att en kanal mellan en forsta och en 4'l 
andra anvandare, vilka ar anslutna till en forsta respek- 
tive en andra nod pa en forsta respektive en andra fiber, 
def inieras av en forsta uppsattning tidluckor pk en 'bit- 
strom som utbreder sig pk den forsta fibern och en andra 
uppsattning tidluckor pSt en bitstrom som utbreder sig pk 
den andra fibern. En vaxel anvands da f6r att dverfdra 
eller kopiera data fran den forsta uppsattningen tid- 
luckor till den andra uppsattningen tidluckor, eller 



30 



35 



omvant . 



18. l)hC2001 10:10 AWAPATENT_+4684409550 — NR eSS^'^S 5 

bl6 518 



•1 

10 



Kanda vSxlar i synkrona, tidmultiplexerade nSt ut- 
nyttjar ett styrminne som mappar varje inkommande tid- 
lucka mot en utgiende tidlucka. Sadan mappning (eller 

avbildning") kan inbegripa bade en mappning i tiden, dvs 
styrnxng av den foljd med vilken data skrivs in i en bit- 
str^m, och en mappning i rununet, dvs styrning av vilka 
data som skall till vilken bitstrom. Exempelvis beskrivs 
sadana s4 kallade TST-vaxlar («time-space-time switches") 
a. Data and Computer Communications", fj^rde upplagan, av 
Wxllxams Stallings, Macmillan Publishing Company. KMnda 
vaxlar uppvisar emellertid begrSnsningar vad galler moj- 
,y l.gheten att vsxla tidluckor i rum och tid. KSnda vsxlar 

uppv:Lsar dessutom begransningar vad galler Sverforings- 
hastighet och Sverf Sringskapacitet . 

15 

Uppf inninqens svfte 

Ett syfte med uppfinningen &r att astadkomma en 
vaxel som erbjuder storre frihet vad galler mcJjligheterna 

PO I .JT" ^"^'"^"^^^ ^ ^i^' -asom effektiv en- 

20 txll-flera-vaxling (^multicasting", av kanaler med olika 
bandbredd. 

Ett annat syfte med uppfinningen ar att tillhanda- 
halla en enkel och snabb mekanism for vaxling mellan 
flera inkommande och utgaende bitstrommar som ar godtyck- 
25 ligt fasfOrskjutna i farhallande till varandra. 

O ^ ^"'^^ ^"""^^ ^^^^^ "^^"^ uppfinningen ar att oka vaxelns 

6verf6ringshastighet och kapacitet. 

Ett ytterligare syfte med uppfinningen ar att till- 
handahilla ett skalningsbart vaxelsystem, varvid mindre 
vaxlar enkelt kan integreras till att bilda storre 
vaxlar . 



Redogorel se for uppfinningen 

Enligt en aspekt p& uppfinningen uppnas ovan namnda 
och andra syften medelst ett f5rfarande av inledningsvis 
naxnnt slag, innefattande stegen: att motta namnda forsta 
uppsattning bitstrbmmar; att tillfailigt lagra varje ram 
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av data frkn varje bitstr5m av nMrnnda fSrsta uppsSttning 
bitstrommar; att selektivt lasa, f6r varje ram av varje 
bitstrdm av namnda andra uppsattning bitstr5inmar, data 
fran valda ramar av de f6r tillf^Het lagrade ramarna av 
namnda fSrsta uppsattning bitstrommar; och att sanda 
nsmnda data, som lasts fran nSmnda ramar, i allokerade 
tidluckor av nSmnda andra uppsattning bitstrommar. 

Enligt en andra aspekt pi uppfinningen uppnSs ovan 
namnda och andra syften medelst en anordning av inled- 
nxngsvis nSmnt slag, innefattande mottagarorgan for 
mottagning av varje bitstrom av namnda fSrsta uppsattning 
bxtstrommar; ramminnesorgan for tillfailig lagring av 
varje ram av data fran varje bitstrom av nSmnda forsta 
uppsattning bitstrommar; lasorgan fdr selektiv lasning, 
for varje ram av varje bitstrom av nSmnda andra uppsatt- 
ning bitstrommar, av data fran de for tillfailet lagrade 
ramarna av namnda fOrsta uppsattning bitstrommar; och 
utmatningsorgan f6r sandning av namnda data, som lasts 
fran namnda ramminnesorgan, i allokerade tidluckor av 
namnda andra uppsattning bitstrommar. 

I ett exempel pA kanda vfixlar Sr in- och utportar 
sammankopplade med hjaip av ett delat medium, av vilket 
det kravs att det kan hantera inportarnas aggregerade 
vaxlingskapacitet f6r att inte skapa blockering, vilket 
begransar skalbarheten hos en sSdan design. 

I ett annat exempel pa kanda vaxlar ar en inport hos 
en en-till-en-vaxel (endast en inkommande bitstrom och en 
utglende bitstrSm) forsedd med information som anger, for 
var:3e tidlucka i den mottagna bitstrSmmens ram, vart data 
fran denna tidlucka skall sandas, dvs till vilken utgS- 
ende txdlucka. Om man skulle tanka sig en flerports- 
tillampning av denna kanda iSsning, varvid ett flertal 
inportar, som mottar data fr4n respektive bitstrommar, 
skall skriva data, baserat p4 s4dan information, till 
ramminnen hos en eller flera utgiende bitstrommar, maste 
man utveckla atkomstmekanismer for att fordela skriv- 
rattigheter till namnda ranuninnen och for att sakerstaila 
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att olika inportar inte skriver data samtid,'^ ^ • n 
minnesfait. samtidig till saroma 

Far att hantera en-tj n -■ ^ . 
overfora data frln I ^ lera-sandnmg, dvs far att 

5 hn^f °^^/^^ta frAn en xnkonunande bitstrom till fiera ut- 
5 buffertminnen, stalls dessutom krav inr. . 

*.,-n>,^ , . «i.wm jtrav pa inportarna att 

tlllhandahAXla, for varje tldluck, i den mottaan, h^! 

vi..en u.,, _ ; - :s:arrr 

Samma begransningar gSller far s& kallade TST J^.-, 
so. anvMnde. tids.appning vid in- och ut^o^ aL 
ruxns.appn.ng dSre^ellan far att tillata godtycklirL 
munikatxon mellan in- och utportar ^^=^^^1^9 kom- 

man .idlnn ^''^'^^^^^^ ^^^^ proble. geno. att 

man vxd .nportarna inte behover tillhandahilla informa- 
tion som anger vart data frln en m«-h^ • ^niorma 
sandas eller skrivas ut.n tidlucka skall 
sKrivas, utan genom att man istall^i- t^^h 

lisas. De nottagna bitstr6i™arna, ellar snara,. 
darav, lag^as vid vMxeln. inportar i. rLZH 

oAxer mrormation om varifrin. dvs 

skau htetas f6r varje anskild tidlucka 1 r»,„l... • 
u...e„de .i.atra.. Oata ..„tas .al.am. .r ! : 
fran de mottagna bitstro^^arna for att darefter T. 7 
i de .tg.anaa Mt.tra^arna. Var.e sekv!: ^^.^'^ 
nmg i sakventialla radar hos en sadan t*H, u ^^^^^^^ 
t^ben gar en respektive ra»,inne adres fL utTlr"'"''" 
data f«r den specifika utg*e„de tidluckan °" 

varle^ril^Jn"" "^f - "PPWnnlngen innefattar 

lu!kor h!= tidlockor i faljden av tid- 

luckor hos iterkoMoande ra»ar av den lnko,™„ande bitstrs. 
so,, hor sa^an »ed respektiva ranoninne ""^trom 

Sudani':::: "t':*?""'':".""""-^^^ ^--^^^^^ 

att ett respektiva raMainna Sr associerat mad 
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varje inport. Saiutiiga utportar kan lasa data fran varje 
ramminne oberoende av varandra. En hel vSxel innefattar 
fbljaktligen en uppsattning ramminnen, vilka vart och ett 
ar anordnat i en en-till-f lera konf iguration (en inport 
5 till f lera utportar) . 

Namnda ramminnen ar fdretrSdesvis realiserade i form 
av flerportade asynkrona RAM-minnen som mQl jigger in- 
skrivning och utlasning oberoende av varandra och titan 
f assynkronisering . 

10 Gsnom att anvanda RAM-minnen med flera iSsportar, ^ ^ 

kan varje utgaende bitstrSm, oberoende av andra, hfimta 
sma egna data, vilket faretrSdesvis sker med utnyttjande 
av ledningar som Sr dedikerade enbart for namnda utgaende 
bxtstrom f6r astadkommande av en icke-blockerande drift ■ 

15 Foljaktligen f5reiigger inget behov av inb5rdes uteslut- 
ning eller av komplicerade reservationsmodeller p4 en 
delad resurs. Dessutom krSver konceptet inte nigon okad 
kommunikationshastighet i nagon del av konstruktionen i 
famailande till den frekvens med vil^en varje ledning 
20 raottar eller sSnder data. 

Eftersom ramminnena uppdateras kontinuerligt vid en 
^ !n^^Mr' --l--ing som baseras pa dynamiska 

RAM (DRAM) utnyttjas utan nagot behov av s4 kallad 
^'memory refresh". 
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Enligt uppfinningen laser samtlig utportar data frin 
rammmnena oberoende av varandra, och f oretrSdesvis 5ver- 
fors data fran ramminnena till utportarna med utnyttjande 
av ledningar som ar dedikerade at respektive utport. 

Uppfinningen uppvisar saledes vasentliga fordelar 
vid anvandning for en-till-f lera-sSndning (multicasting) , 
dvs overforing av data frin en inport till flera 
utportar. 

Enligt en f^redragen utf oringsf orm av uppfinningen 
innefattar vaxeln organ, exemplevis i form av nfimnda 
tidluckemappningstabeller, fOr att f5r var och en av de 
tidluckor i en ram av varje utgaende bitstrom som Sr 
allokerade att motta data frSn de inkommande bitstrSm- 
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«sp.ktlve axiokerade tlllucL' H 
n^d, utg4«nde bitstr»J J^rj,: L^.I^..^^' ^" ^' 

sand„.„g „=h en-till-«„a s»„dning 

=^so:r::dL^~::-^^^^^^ 

vi3 en upp.«tning organ =0. bet 

bet3.„a. sa.tXiga utg.ende bitsLl:?'^ 

En sadan identif i irja-h-; ^« i 

sandas 1 den utgaenda tidlucka ^cm " 
den egna vfixeln och m tidlucka itite tlUhOr 

anger att data som mottaqits fran .^r. 

ovan angivna typerna av identifikation. « . 
vis msjligt att pa ett enJcelt sLt ^ ' ' 
vaxlar till att bilHr ^^""'^ '^"^^^ ^^^^ 

6ka m;>nigheter„a till att vMxla^! ! " ''^^i?-"- 
Ko»plice« en „«nig reaUs^ig ^ 
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25 
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Var och en av raimninnena har foretradesvis kapacitet 
att lagra tre hela sekventiella ramar av den respektive 
inkommande bitstrdmmen i separata minnesomrSden, vilka 
nedan aven benSmnds sidor eller kolumner, av varje ram- 
minne. Utnyttjandet av tre sidor avser att sSkerstalla 
konsistent vSxling, dvs att sSkerstaila att den selektiva 
lasningen fran en ram eller sida inte ager rum fore det 
att inskrivningen av den specifika ramen eller sidan ar 
avklarad. Enligt den fbredragna utforingsformen behovs en 
sida fcjx att m6jligg&ra om-mappning av tidluckor i tids^ 
doraanen, en annan behSvs for parallel lagring av dubbel- 
buffringsslag, och den tredje sidan behSvs for att 
hantera f orekommande fasskillnad mellan den inport som 
skriver in i namnda ramminne och de utportar som laser 
15 frSn ramminnet, en skillnad som ar begransad till en sida 
som faijd av den generella synkroniseringen i ett nat av 
ovan nSmnda slag. 

Var och en av in- och utportarna styrs av en respek- 
tive ramsynkroniseringssignal, vilken stegar fram interna 
20 pekare for identif iering av den f6r tillfailet valda ram- 
minnessidan, dvs antingen vilken sida som utnyttjas for 
inskrivning eller vilken sida som utnyttjas f5r lasning. 
Tidluckorna hos en inkommande bitstrGm skrivs in i sek- 
ventiell foljd, medan utgSende tidluckor hSmtas fran 
25 namnda ramminnen med utnyttande av direktuppslagning 

("random access") bland tabellraderna hos den sida som 
fQr tillfailet utpekas f5r selektiv lasning. 

Tidluckor och ramar klockas saledes med utnyttjande 
av klock- och ramsynkroniseringssignaler som Sr lokala 
for varje port. Ett underliggande antagande ar att ram- 
synkroniseringsignalerna aldrig uppvisar en fasskillnad 
mellan en inkommande bitstr5m och en utgaende bitstrom 
som vaxer sig stCrre an en ram, dvs det fSrekommer ingen 
ackumulerad fasskillnad (fasdrift) . 

inkommande bitstroms ramsynkroniseringssignal 
styr med fdrdel en skrivtidluckeraknare som f5r varje 
mottagen tidlucka stegar fram en skrivpekare, som anger 
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Tv T . ' '^"P^'tive «,„^nn., till „asta tabellrad. 

Ztf^l " '"-^ynk.oniserings^ign.le^ it.r.talls 

fSretradesvi, skrivtidluck«aknaren t6r att inyo bftrja p4 
den lagsta tidluckepositionen i „a=ta ram) 

Den inkc mande bitstre^ens ransynkronisering styr 
foretradesvls llven ett block f»r selekt^lng av sida L 
skrxvn.ng, vilket pekar ut en slda hos resp.ktive ram- 
minne och darmed iordnl„g«tller en av de tre ra»sldcrna 
hos ra™,xnnet f6r .krivnlng. ,vid mottagnlng av ramsynk- 
ronxaeringasxgnalen stegas pekaren fram till na,ta ram- 
..nnessida. och after sista sldan hoa ett raMuinne stegas 
pekaren fram tin rainmlnnets fersta sida) 

Ramsynkroniseringssignalen far en utgSende bitstrem 
styr med fordel en rSknare f6r «g4e„de tldluckor, vllken 
for varje utgJende tidluclca ^tegar fram en laapekare i 
na^da tldluckemappningatabell f6r harledning av informa- 
tion avseende varifrin data far den aktuell, utg4ende 
tidluckan .kail hamtas . ,vid mottagning av ramsynkroniae- 
r.ngss.gnalen 4teratalls f9retradeavia raknaren far att 
anyo barja pa den lagsta tidluckepositionen i nSata 
utgaende r«a) . Den utgiende bitstrer^ena ramsynkronise- 
rmgsaignal styr avan ,.ed fSrdal ett block far aelekte- 
r.ng av aida far lasning, vilket pekar ut de ra^annes- 
aidor som far tiUfaUet kan utnyttjaa far selaktlv 
Waning. Vid mottagning av ramsynkroniaerlngasignalen 
v41:a nasta ranminneasida. och after aista sidan hos ett 
raMoinne stegas pekaren fram till ranroinneta farsta aida 

En fardel med uppfinningen Sr siledes att atyrning 
ay arbetet vid varje port hos vaxeln 4atadko™„es baserat 
pa en ramsynkronisering som ar lokal far varje reapektive 
port, Vilket saiedes eli^inerar behovet av att tillhanda- 
halla komplicerade korsrelaterade aynkroniaeringsmekania- 
mer mellan ollka in- och utportar. 

atvra'lli'^H f*""^"' utforingsrorm av uppfinningen 
atyra namnda selektering av slda far lasning Sven av en 
■aekanxa. far s4 kallad sld-offset och bypass, vilken 
aktxveras p4 tidluokebaaia av tidluckemappningatabellen 
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Bypass-moden tillhandahdller valet att lasa en ram fore 
den ram som pekas ut av den faktiska laspekaren, vilket 
minskar f SrdrSjningen genom vSxeln men sStter begrSns- 
ningar pi tidluckeallokering fdr sakerstSllande av att 
ingen accesskonf likt eller inkonsistenthet uppkoromer vid 
om-mappning i tidsdomSnen. 

Enligt en ytterligare utfOringsf orm av uppfinningen 
tillhandahills en mekanism fSr automatisk uppdatering av 
tidluckemappningstabellerna, dvs for samtidig uppdatering 
av fler an en tidlucketabell och fler an en tabellrad 
darav med bevarad konsistenthet . 

Ovan namnda och andra aspekter pi och sSrdrag hos 
uppfinningen kommer att framga med tydlighet av de 
exemplifierande utf Sringsf ormer av uppfinningen som 
15 beskrivs nedan med hanvisning till de bifogade 
ritningarna. 

Kortfattad beskrivninq av ritninqarna 

Exemplifierande utf oringsf ormer av uppfinningen 
20 kommer nu att beskrivas med hanvisning till de bifogade 
ritningarna, p& vilka: 

fig. 1 schematiskt visar en vaxel i ett krets- 
kopplat, tidsmultiplexerat nat; ^ 
fig, 2 schematiskt visar strukturen pa en av 
25 bitstrammarna i fig. 1; 

fig. 3 schematiskt visar en vaxel som vaxlar 
tidluckedata i tid och rum; 

fig. 4 schematiskt visar en utf5ringsform av en 
vaxel enligt f5religgande uppfinning; 

fig. 5 schematiskt visar en utf oringsf orm av en 
tidluckemappningstabell av det slag som visas i fig. 4; 

fig. 6 schematiskt visar en mekanism for selektering 
av ramsida, att anvSndas vid varje in- och utport; 

fig. 7a och 7b schematiskt visar sid-offset vid 
35 tillstinden full om-mappning respektive by-pass; 

fig. 8 schematiskt visar ett ramminne och multipla 
utportar hos en vaxel enligt uppfinningen; 
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fig. 9, lOa och 10b schematiskt visar en raekansism 
for uppdatering av de tidluckemappningstabeller som visas 
X fig. 5 och fig. 8. 

Detalge rad beskrivni n^av fftredragna utf orina.f-o^.. ^ 

I fxg. 1 visas en vaxel, eller nod, SW i ett krets^ 
kopplat, synkront, tidsxnultiplexerat nat. V^xeln SW har 
fyra xnportar, vilka Sr anslutna till respektive bit- 
strenunar 1-4, och fyra utportar, vilka .r anslutna till 
respektxve bitstr5rmnar 5-8. I fig i utbreder sig varje 
bxtstrexn pS en respektiv^ optisk fiber, utover tidsmulti- 
plexer:Lng kan aven vaglSngdsmultiplexering anvandas for 
att dka natets kapacitet genora att flera bitstrommar bars 
av ol.ka vSglangder pa en och samma fiber. Var och en av 
bitstreimmarna 1-8 anvands av en eller fler noder N1-N14 
for transport av data tiU/frAn andra noder. olika bit- 
strommar kan anvandas for kommunikation i olika riktning- 
ar, varvid kommunikationsriktningen illustreras i fia i 
med Pilar vid de optiska fibrernas slutpunkter. Sasom" 
koxnzner ett beskrivas ytterligare nedan Mr konununikationen 
pa var,e optisk fiber 1-8 .ynkron och tids.ultiplexerad. 

SSsom visas i Fig. i kan bitstraxnmarna vid vaxelns 
xnportar vara terminerade vid vgxeln, sasom Sr fallet med 
bxtstromxnarna 2-4, eller kan de fortsatta forbi vSxeln 
txll att n4 noder belagna nedstroms vaxeln, sAsom ar 
fallet med bitstrommen 1. BitstrOmmarna vid vaxelns ut- 
portar kan harr6ra fr^n v.xeln, s4som Sr fallet med bit- 
stroK^arna 5-7, eller kan h.rSra fran andra noder belSgna 
upstroms vaxeln, sasom ar fallet med bitstrammen 8. 

I Fag. 1 ar varje nod N1-N14 anordnad att betjSna en 
eller flera anvandare (ej visade) genom att tillhanda- 
halla access tUl bitstrommarna 1-8. En nod kan dessutom 
vara ansluten till fler an en bitstrom, sAsom ar fallet 
med noderna N2 och N13. Nar exempelvis en anvandare som 

ansluten till nod N3 onskar sMnda information till en 
anvandare som Sr ansluten till nod N12, kommer noderna N3 
och N12 att etablera en kretskopplad kommunikationskanal 
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p4 bitstrommar 1 och 7. Nod N3 komitier darefter att over- 
fora data frSn den sandande anvandaren till bitstroinmen 
1, vaxeln SW kommer att vaxla namnda data frkn bitstrom- 
men 1 till bitstroiranen 7 och nod N12 kommer i sin tur att 
5 overfCra dessa data frSn bitstrommen 7 till den mottag- 
ande anvandaren. Det inses att anvandarna kan vara varje 
slags elektronisk utrustning som behSver tillgSng till 
natet, s&som datorer, arbetsstationer, skrivare, servrar, 
faxapparater, telefoner, TV-apparater, radiomottagare, 
10 och liknande, 

Strukturen p& de tidsmultiplexerade bitstr5ininar som . 
anvands i fig. 1 kommer nu att beskrivas med hSnvisning 
till fig. 2. Varje bitstrSm Sr indslad i ramar, eller 
cykler, av given langd, exempelvis 125 jis. Varje ram Sr • i 
15 sin tur indelad i tidluckor av given storlek, exempelvis 
64 bitar, Antalet tidluckor i varje ram beror saledes p4 
natets bitfrekvens. Det antal tidluckor 1-6 som visas i 
en ram i fig 2 ar naturligtvis enbart illustrativt . Det. 
verkliga antalet tidluckor i en ram kommer normalt att 
20 vara mycket storre Sn sa. 

Tidluckorna Mr generellt indelade i tvli grupper, 
kontrolltidluckor C och datatidluckor D. Kontrolltidluck- 
orna C anvands fSr styrsignalering mellan natets noder, 
dvs f«>r Overforing av meddelanden mellan noderna for 
natets interna drift, sSsom for kanaluppsattning, tid- 
luckeallokering, osv. Datatidluckorna D anvSnds for over- 
foring av anvandardata mellan anvandare som ar anslutna 
till namnda noder. 

Utover namnda kontrolltidluckor och datatidluckor 
innefattar varje cykel en eller flera synkroniserings- 
tidluckor S som anvands fSr att synkronisera varje nods 
arbete gentemot varje ram. F6r att sakerstaila att 
antalet tidluckor i en ram inte kommer att bverlappa en 
efterfQljande ram, foijer dessutom ett skyddsband G efter 
den sista luckan vid slutet av varje ram. SSsom indikeras 
i fig 2 upprepas ramen kontinuerligt. 
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Varje nod har tillgAng till ^tminstone en kontroll- 
tidlucka C och till ett dynamiskt antal datatidluckor D 
pa den bitstrom som anvands av noden, Varje nod anvander 
sin kontrolltidlucka fc5r att komniunicera med andra noder 
5 i natet. Antalet datatidluckor D som allokeras till res- 
pektive nod beror av den overforingskapacitet som efter- 
frigas av de slutanvSndare som bet j anas av respektive 
nod. Om en specif ik nods anvSndare kraver en stor 5ver- 
foringskapacitet, kommer noden att allokera flar data- 

10 tidluckor for detta andamil. Om & andra sidan anvSndarna 
vid en viss nod endast behover en liten overforings- 
kapacitet, kan noden begransa antalet dartill allokerade 
datatidluckor. Aven antalet kontrolltidluckor som alloke- 
rats till en nod kan Okas eller minskas beroende pk 

15 nodens signaleringsbehov. Allokeringen av saval kontroll- 
tidluckor som datatidluckor till olika noder kan saledes 
anpassas dynamiskt allteftersom natetbelastningen fer- 
andras- Det inses att det i denna typ av kretskoppling 
inte fSrekommer nagon adressinf ormation inbSddad i data- 

20 strommen. 

I en grundlaggande utf Sringsform hanterar vSxeln 
enligt uppfinningen kontrolltidluckor C pk samma s5tt som 
den hanterar datatidluckor D. Vad vaxeln ang4r tillhanda- 
hSller saval datatidluckor som kontrolltidluckor tid- 
25 luckedata som skall vSxlas i enlighet med instruktioner 
som lagras i vSxeln. En nodstyrenhet som styr vaxelns 
arbete kan emellertid vara anordnad att anvanda en eller 
flera kontrolltidluckor och datatidluckor for att motta 
och sanda information avseende kanaluppsattning, kanal- 
modifiering och kanalnedtagning, och att styra vaxelns 
vaxlingsinstruktioner baserat dSrpa, sSsom kommer att 
beskrivas nedan. 

Enligt uppf inning kan vaxeln i fig. 1 6verfora data 
fran vilken inport som heist till samtliga utportar 
35 parallellt vid varje given tidpunkt (s4 kallad icke- 

blockerande vaxling) . Att overfSra information till flera 
utportar fran samma inport motsvarar multicasting eller 
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broadcasting. En grundlaggande egenskap hos en vaxel 
enligt uppfinningen Sr att den kan utfOra tidsmappning i 
sanana operation som den vSxlar data fr4n ing4ng till 
utgSng, dvs den genomfor vaxling i savSl tid som rum. 
TidsvSxlingen mQjliggor infSrlivande av tidluckedata fran 
en viss tidlucka i en inkommande ram till en annan 
tidlucka i en utgaende ram. 

I fig. 3 visas en vSxel SW, som kan vara den som 
visas i fig. 1, anordnad att vSxla tidluckedata fran 
tidluckor AO-An, BO-Bn av forsta bitstrSmmar A och B i . 
tid och rum till tidluckor av andra bitstrommar C och D. 
Sasom visas i fig. 3 kan data i en tidlucka i en utgaende 
ram av bitstrSm C vara hamtad fran vilken som av bit- 
strSmmar A och B och fran vilken som av tidluckorna 
15 darav. Forekomsten av AO i de bSda utgaende bitsrOmmarnas 
C och D ramar motsvarar multicasting av tidluckan AO .till 
b4de bitstrom C och bitstrom D, men till olika tidluckor 
i respektive utgaende ramar. 

En exemplifierande utf Sringsf orm av en vaxel i 
enlighet med uppfinningen kommer nu att beskrivas med 
hanvisning till fig. 4. I fig. 4 mottar vSxeln SW, som 
kan vara den som anvands i vaxeinoden i fig. 1, tidlucke- 
data fran fyra inkommande bitstrommar 1-4 och overfSr den 
mottagna tidluckedata till fyra utgSende bitstrommar 5-8. 
vaxeln SW innefattar foljaktligen fyra inportar 21-24 och 
fyra utportar 65-68 som ger access till respektive 
bitstrSmmar . 

Varje inport 21-24 ar anordnad att skriva varje ram 
som mottas frSn den respektive inkommande bitstrbmmen 
till ett respektive ramminne (rambuffert) 31-34. Varje 
ramminne 31-34 har kapacitet att lagre tre sekventiella 
ramar av respektive bitstrom i tre motsvarande minnes- 
omrSden 31a-31c, 32a-32c, 33a-33c, 34a-34c, nedan aven 
benaranda "sidor", dar varje minnesomrade har kapacitet 
att lagra en ram. Exempelvis kommer ramminnnet 31, som 
tillfalligt lagrar varje ram av data som mottas som 
bitstrem I via inporten 21, att sekventiellt lagra en 
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forsta ram i minnesomridet 31a, nasta (andra) ram i 
minnesomridet 31b, och den efterf 61 jande (tredje) ramen i 
minnesomridet 31c. Den dSrpa f Si jande (fjarde) ramen 
kommer dSrefter att lagras aterigen med utnytt jande av 
minnesomr^det 31a, varvid den dar tidigare lagrade forsta 
ramen skrivs over. Notera Sven att tidluckedata fran en 
rams tidluckor skrivs in sekventiellt i respektive 
tidluckedatafalt av respektive minnesomride, dvs ett 
datafalt ffir varje tidlucka. 

Vidare ar fyra selekteringsenheter 45-48, vilka, 
sisom illustreras i utforingsfomer nedan, kan vara 
realiserade i form av multiplexorer eller tri-state- 
bussar, anordnade att selektera tidluckedata att sSndas 
till respektive utgaende bitstrdm 5^8 genom att fast- 
15 stalla, fSr varje utgaende tidlucka, frin vilket ram- 
minne, och fran vilket minnesomrdde darav, samt fran 
vilket tidluckedatafSlt darav (dvs. bland fOr tillfallet 
lagrade tidluckedata frSn samtliga fyra inkommande bit- 
strSmmar 1-4) som tidluckedata skall hamtas eller slappas 
20 fram till respektive utgaende bitstrSm. Varje selekte- 
ringsenhet 45-48 ar sAledes ansluten till samtliga fyra 
rarominnen 31-34 far hamtning av tidluckedata darifrSn. 

FQT att veta vilket ramminne, vilket minnesomr^de 
darav, och vilket datafalt eller vilken tabellrad darav 
25 som skall anvandas fSr en specifik utgaende tidlucka, har 
varje selekteringsenhet 45-48 tillgSng till en respektive 
tidluckemappningstabell 55-58, vilken kommer att beskri- 
vas mer detaljerat nedan med hSnvisning till fig. 5. 
Varje tidluckemappningstabell 55-58 tillhandah^ller, for 
varje tidlucka i den respektive utgaende bitstrommens ram 
och vid en respektive tabellrad, ett fait (av en kolumn 
55a-58a) som pekar ut ett ramminne och ett fait (av en 
kolumn S5b-58b) som pekar ut den tabellrad eller det fait 
darav som skall anvSndas vid hamtning av data f6r den 
aktuella utgaende tidluckan. Tidluckemappningstabellernas 
55-58 tabellrader accessas foretradesvis i samma sekven- 
tiella ordning som den f6t tidluckorna i den motsvarande • 
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utgiende ramen, och varje tidluckemappningstabell stegas 
igenom en gang fcJr varje ram av den tillharande utg^ende 
bitstrSmmen. 

NSr tidluckedata exempelvis skall bamtas till dsn 
5 fdrsta tidluckan i varje ram av bitstrom 5, kommer selek- 
teringsenheten 45 att g4 till tidluckemappningstabellens 
55 forsta tabellrad, mer specif ikt till det forsta data- 
faltet i kolumnen 55a och till det fSrsta datafaitet i ! 
kolumnen 55b, for att harleda information som pekar ut j 

10 fran vilket av de fyra rarominnena och frin vilken tabell- 
rad ellsr vilket fait dSrav som tidluckedata skall ham- 
tas. Selekteringsenheten 45 kommer aven att styra valet 
av vilket rainnesomr^de eller sida i varje rarominne 31-34 ^ 
som skall anvandas vid hSmtningen av tidluckedata f6r den 

15 ram som for tillfallet skrivs ut som bitstrSm 5, sasom 

kommer att beskrivas mer detaljerat nedan. Selekterings- 
enheten kommer foljaktligen att hSmta tidluckedata enligt 
en given utmatningf 61jd for samtliga tidluckor som skall 
motta data i den utg4ende bitstrSmmen. vaxeln SW kommer 

20 enbart att sanda tidluckedata i de tidluckor hos den 

utgaende bitstrommen som Sr allokerade for detta andamal. 

En utfdringsform av en tidluckemappningstabell av 
det slag som visas i fig. 4 (och i fig. 9 som kommer att ^ 
beskrivs nedan) kommer nu att beskrivas med hanvisning ' 

25 till fig. 5. Tidluckemappningstabellen (SMT - "Slot 
Mapping Table") ar en tabell i vilken de allokerade 
kanalerna Sr definierade. Sasom visas i fig. 4 finns i 
fSretradesvis en tidluckemappningstabell f^r varje utga- 
ende bitstrom. Den tidluckemappningstabell som visas i 

30 fig. 5, vilken exempelvis kan vara tidluckemappnings- 
tabellen 55 i fig. 4, ar en ram djup och inneh411er tre, 
logiska minnesomraden eller kolumner, varvid varje kolumn 
innefattar ett antal fait som motsvarar antalet tidluckor 
i den utg4ende ramen, s4 att varje tabellrad, innefatt- 

35 ande ett fait fr4n vardera kolumn, unikt identifierar en 
inkommande bitstr5m och en tidlucka dSrav. Varje fait i 
den forsta kolumnen (55a i fig. 4) definierar en inkom- 
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mande bitstrom (eller ett ingaende ramminne), och varje 
fait i den andra kolumnen (55b i fig. 4) definierar en 
tidlucka darav (eller en tabellrad dSrav) , och fMlten i 
den tredje" kolumnen (som endasat visas i fig. 5 ) defi- 
nierar en Sid-offset som kommer att beskrivas mer detal- 
jerat nedan med hanvisning till fig. 6, 7a och 7b. Tid- 
luckemappningstabellen definierar saledes tidluckeschemat 
i den utg^ende ramen, och inbegriper vSxling i saval tid 
som rum, 

Tidluckemappningstabellen stegas igenom uppifran och 
ner en gang f5r varje utg4ende ram, for att definiera 
mappningan av varje utgiende tidlucka dSrav, och utsig- 
nalen frin tidluckemappningstabellen pekar direkt ut 
associerad tidluckedata frSn ramminnena. SAledes behovs 
endast en enkel raknemakanism, sasom kommer att beskrivas 
nedan, for alstring av sekventiella adresser till tid- 
luckemappningstabellen, vilken Sversatter dessa till 
direktuppslagningsaddresser som anvSnds f6r datahamtning 
frkn ramminnena . 

Utgaende frSn den exemplif ierande tidluckemappnings- 
tabell som visas i fig. 5 kommer den forsta tidluckan i 
varje utgiende ram som styrs av denna tidluckemappnings- 
tabell att innehalla data frkn den femtonde tidluckan i 
varje ram av den tredje bitstrSmmen, medan den andra 
utgaende tidluckan inte kommer att forses med data frin 
nagon inkommande bitstr5m, vilket skulle kunna resultera 
i sandning av en sa kallad idle-bitgrupp om skrivrSttig- 
het till den andra utgiende tidluckan ar allokerad att 
anvandas av vaxeln. Vidare framgir att den tredje utgi- 
ende tidluckan skall hamtas frin den 3988 :e tidluckan i 
varje ram av den andra inkommande bitstrommen, och sa 
vidare . 

En Sid- eller minnesoraradesselekteringsmekanism att 
anvandas vid varje inport och varje utport kommer nu att 
beskrivas med hanvisning till fig. 6, 7a och 7b. Saval 
inskrivningen av tidluckedata i ramminnena, som den 
selektiva utl^sningen vid utmatning av tidluckedata med 
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utnyttjande av tidluckemappningstabellerna, styrs var och 
en av separata och oberoende ramsynkroniseringssignaler, 
vilka harleds trkn eller definieras fesr de respektive 
bitstrSimnarna, vilket sammantaget gar att v^xeln bestar 
av N (antalet inportar) plus M (antalet utportar) klock- 
domaner, Ramsynkroniseringsssignalerna anvSnds far att. 
stega fram respektive skriv- eller lasperkare som selek- 
terar sidor, dvs minnesoitiraden, i respektive ramminnen. 

For varje inport och varje utport anvSnds ett res- 
pektive pekarblock, som visas i fig. 6, vilket klockas av 
respektive ramsynkroniseringssignaler SYNK. Perkarblocket 
ar anordnat att peka ut vilket minnesomrdde, dvs vilken 
sida, av respektive ramminne som skall anvSndas for 
skrivning eller selektiv utlSsning. i varje pekarblock ■ 
100 stegar en sjavgaende raknare fram en sid-adress, i 
inodulo-3-forin, pk varje mottagning av respektive ram- 
synkroniseringssignal. Varje pekarblock tillhandahaller 
saledes sekventiellt sid-adress 0, l, 2, 0, 1, 2, 0, 1, 
.. och sA vidare. Varje pekarblock 100 mottar desiutom 
en sid-offset-signal som har ett vMrde som adderas (ocksa 
i modulo-3-form) till rSknarens vSrde f6r att ge en 
resulterande ramsidoselekteringssignal, sasom kommer att 
besrivas ytterligare nedan med hanvisning till fig. 7a 
och 7b. 

Det sekventiella utpekandet av minnesomraden hos ett 
ramminne far inskrivning av ramar av respektive bitstrom, 
sasom beskrivits ovan med hSnvisning till fig. 4, kommer 
att Stfoljas av ett motsvarade sekventiellt utpekande av 
minnesomraden hos ramminnet for selektiv utlasning av 
tidluckedata darifran. Far varje ramminne kommmer det att 
finnas en skrivpekare (som har samman med inskrivningen 
av respektive inkommande bitstrom) och M laspekare (som 
var och en har samman med den selektiva utlasningen far 
respektive utgaende bitstrem) , dar M ar antalet utgaende 
35 bitstrammar. 

Det &r viktigt att utpekandet av minnesomraden eller 
sidor far sekventiell inskrivning och utpekandet av sidor 
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for selelctiv utlasning utfors ett s4dant sStt att 
buffertkonsistenthet bevaras i syfte att undvika att 
tidluclcedata fran en ram l^ses ut innan inskrivningen 
darav ar avklarad. S4dan konsistenthet uppnds genom att 
tre minnesomraden utnyttjas i varje ramminne, vilket gor 
det mQjligt att alltid hSlla ett minsta avstind pS en 
halv ram mellan inskrivningen och utlSsningen av tid- 
luckedata, sisom kommer att beskrivas ytterligare med 
hanvisning till fig. 7a och 7b. 

I pekarblocket 100 i fig. e, nSr det anvSnds vid en 
utport for den selektiva utiasningen av ramar, modifieras 
den s.Slvgiende rMknarens sid-adress av tillferandet av 
en sad-Offset-Signal som mottas frin tidluckemappnings- 
tabellen, s4som nSmnts ovan med hanvisning till fig 5 
Sid-offset-signalen hMrleds fran tidluckemappnings- ' 
tabellens sid-of f set-fait och modifierar pekarblockets 
adress genom att addera en offset dSrtill, ocks& i 
modulo-3-forin, till att bilda en modifierad sid-adress 
Sxd-offset-signalen anges saledes per tidlucka och beror 
av fasskillnad ("skew") mellan den inkormande och den 
utgaende bitstrommens ramar samf av kriterier fOr access- 
begransningar. AccessbegrSnsningar ar restriktioner som 
laggs pa tidsommappningen i syfte att reducera fordroj- 
ningen genom vaxeln pa bekostnad av att mojligheten till 
ommappning i tiden begrSnsas. Ramsynkroniseringens 
fasskillnad anges har i intervallet -1 < fasskillnad < 1 
uttryckt som andel av en hel ram. 

Fig. 7a visar tilldelningen av sid-offset under sa 
kallad full tidsmappning, dvs da inga accessbegrSnsningar 
fbreligger, vilket aven benamns normal mod. Det antas i 
fxg- 7a att sid-offset hos pekarblocket far inskrivning 
av en inkommande bitstrom ar satt till 2, vilket innebSr 
att inskrivningen kommer att gk 6ver till sida 0 (=2+1 i 
modulo-S) efter mottagningen av nSsta ramsynkroniserings- 
signal hos den inkommande bitstrommen. Den selektiva 
utlasningen fr4n ramminnet kan da accessa minnesomrSden 
med utnyttjande av antingen 0 eller 1 som sid-offset 
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beroende ramsynkroniseringens fasskillnad. Vid f6r- 
hallanden dS en negativ fasskillnad fOreligger, dvs dA 
den utgaende bitstrfimmens ramsynkroniseringsignal upp- 
trader fSre den inkoiranande bitstroinmens, satts sid-offset 
5 till 0 {det alternativ som pilen langst ner till vanster 
i fig. 7a visar) . Den sslektiva utl^sningen konuner d& 
alltid att hinna hoppa till nasta minnesomrade och koitiraer 
inte att fingas in av att skrivpekaren senare f5rflyttar 
sig till ett nytt minnesomride. Vid f5xhallanden da en 
10 positiv fasskillnad fSreligger, dvs dk den utgaende 

bitstrommens ramsynkroniseringsignal anlander efter den 
inkoiwnande bitstrSmmens, satts sid-offset till 1 (det 
alternativ som pilen langst ner till hoger i fig. 7a 
visar) . Detta innebSr att en buf f ertmarginal om en sida 
15 (en ram) tillfSrs mellan inskrivning och utlSsning. Dessa 
tilldelningsregler sakerstailer att inskrivningen som 
uppdaterar en sidan kommer att vara avklarad nar ISs- 
pekaren stegar in till denna sida. Det innebar dessutom 
att skrivpekaren inte kommer att hinna runt och ikapp 
20 genom att stega in p& den sida som lases innan laspekaren 
har fortsatt till nasta sida. 

Fig. 7b visar tilldelningen av sid-offset i en sA 
kallad bypass-mod, vilken aktiveras av data fran det 
tredje faltet hos tidluckemappningstabellen i fig. 5. i 
25 normal mod, s^som diskuterats ovan med hSinvisning till 
fig. 7a, medger vSxeln full tidsommappning av data fr&n 
forsta inkommande tidlucka till sista utgaende tidlucka, 
och vice versa, men detta kraver buff ring av inte enbart 
en skrivsida och en iSssida utan ocksa av en extra ram 
(den tredje sidan) som sSkerstailer konsistenthet, vilket 
sSledes tillfor en f5rdr5jning genom vSxeln. I bypass-mod 
kan fSrdrojningen genom vaxeln reduceras en ram for en 
eller flera tidluckor pk bekostnad av vissa resktriktio- 
ner for om-mappning, s4som diskuteras nedan. I den 
bypass-mod som visas i fig. 7b Sr ISspekrens sid-offset 
for normal mod fran fig 7a tillfailigt uppstegad ett steg 
for enskilda en eller flera tidluckor av en ram, vilket 
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feijaktligen gor det mSjligt fdr skriv- och laspekarna 
att tillfSlligt anvanda samma sida, sasom illustreras i 
fig 7b i form av de alternativa laspekarpilarnas forsjut- 
ning ett steg till hager i jSmforelse med fig. 7a. 
5 Denna bypassmod kan endast tillStas under forutsStt- 

ning att den selektiva lasningen inte laser £6re den 
sekventiella skrivningen, vilket sakerstalls om ingen 
utgaende tidlucka, hos en utgaende bitstrotti, mottar data 
frAn en inkommande tidlucka, hos en inkommande bitstrSm, 

10 som har ett hSgre tidluckenxanuner . UtgSende tidlucka #9 
kan sSledes anvSnda bypassmod t6r att reducera fSrdroj- 
ningen genom v^xeln nfir den laser data f ran en inkoninande 
tidlucka #3, men utgSende tidlucka #3 far inte anvanda 
bypassmod vid utlSsning av data frSn en inkommande 

15 tidlucka #9. 

Denna f Srutsattning for bypass kan i sjalva verket 
relaxeras om den faktiska f asskillnaden tas i beaktande. 
For enkelhets skull antas nu att f asskillnaden uttrycks i 
antal tidluckor. NSr f asskillnaden Sr positiv, dvs nar 

20 den inkommande bitstrommens ramsynkroniseringssignal 

upptrSder fore den utgaende bitstrSmmens ramsynkronise- 
ringssignal, kan fasskillnaden utnyttjas for att tillata 
utlasning av tidluckedata fQr utgaende tidluckor fr&n 
inkommande tidluckor med hdgre sekvensnummer , sk lange 

25 vaxeln inte refererar langre fram tn fasskillnaden. Med 
negativ fasskillnad, dvs nSr den utgaende bitstrommens 
ramsynkroniseringssignal upptradsr fore den utgaende 
bitstrommens ramsynkroniseringssignal, har man i den 
normala moden redan tillfdrt en marginal om en ram, 

30 vilket innebar att riastan full bypass-ommappning till&ts 
om fasskillnaden Sr nastan noil men negativ. Nar a andra 
sidan fasskillnaden ar nastan minus en ram, tillats ingen 
bypass frammAt. Detta sammanfattas i tabell I nedan. 
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Tabell I 



10 



15 



20 



MOD 


FAS- 
SKILLNAD 


fordrOjning 


mappnings- 
begrAnsningar 


Normal 


Positiv 


1 ram + fasskillnad 


Inga 






2 ramar - 

ABS (fasskillnad) 


inga 


Bypass 


Positiv 


Fasskillnad 


Inkomraande lucka 
- Utgaende lucka 

< Fasskillnad 


Bypass 


Negativ 


1 ram - 

ABS (fasskillnad) 


Inkommande lucka 
- Utgaende lucka 
< Fasskillnad 



25 



De ramsynkroniserings- och sidselekteringsmekanismer 
som beskrivits ovan msd hanvisning till fig. 6, 7a och 7b 
utnyttjas med fordel i den utforingsf orm som beskrivits 
oven med hanvisnang till fig. 4, Sven om sadana element 
ej explicit visas dar, och de utnyttjas aven i den 
utfdringsform som kommer att beskrivas nedan med hanvis- 
ning till fig. 8. 

En ytterligare utforingsf orm av en vaxel i enlighet 
med fOreliggande uppfinning, vilken inbegriper de sardrag 
som beskrivits ovan med hanvisning till fig. 4, 5, 6, 7a 
och. 7b, kommer nu att beskrivas med hanvisning till fig. 
8, varvid vaxeln SW ar anordnad att vaxla data mellan N 
inkommande bitstrommar och M utgaende bitstrdmmar. Efter- 
som everforing av data frkn en av de N inkommande bit- 
strommarna till de M ufgSende bitstrSmmarna g^r till pa 
samma sStt som overfSringen fran de Svriga inkommande 
bitstrommarna, och eftersom den selektiva utlasningen 
fran de N inkommande ramminnena till en av de M utgSende 
bitstrommarna sker p4 samma satt som den selektiva 
utlasningen till de 6vriga utgaende bitstrommarna, sSsom 
illustreras i fig. 4, kommer endast de element som i 
fSrsta hand h<5r samman med en inkommande bitstrom och en 
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utgaende bitstrom att visas i fig. 8, och beskrivningn av 
v&xeln 1 fig 8, kommer att begrSnsas i enlighet darmed. 

I fig. 8 ar en inport 210 vaxeln SW anordnad att 
motta en inkommande bitstrSn, och att mata den till en 
demultiplexor 220. En ramsynkroniseringsenhet hos in- " 
porten harleder ramsynkroniseringssignalen frSn den in- 
kommande bitstrsmmen och synkroniserar, baserat darpi en 
skrivtidluckeraknare 240 och en enhet 250 for selektering 
av skrivsida. Dessutom ar en klockenhet hos inporten 210 
anordnad att mata en signal, som upptrSder i takt med 
tidluckefrekvensen, till skrivtidluckerSknaren 240 
Enheten 250 f5r selektering av skrivsida ar anordnad att 
styra demultiplexorn 220, i takt med ramsynkroniserings- 
signalens frekvensen, till att sekventiellt i modulo-3- 
form skriva in ramarna av den inkommande bitstrSmmen i 
tre mmnesomraden, eller sidor, 300a, 300b och 300c av 
ett ramminne 300 for nSmnda inkommande bitstrSm. 

under det att enheten 250 for selektering av skriv- 
sida och demultiplexorn 220 styr viiken sida av ramminnet 
som en specifik ram av den inkommande bitstrommen skall 
skrivas m i, kommer skrivtidluckerSknaren att styra 
vxlken tabellrad av den aktuella sidan som tidluckedata 
fran varje specifik tidlucka av ramen skall skrivas in i 
Den beskrivna uppsattningen komponenter kommer att 
Sterfinnas vid varje inport hos vaxeln SW. 

Det utmatande delen av vSxel, viiken visas i den 
nedre delen av fig. 8, innefattar, for varje utgAende 
bitstrom, en forsta uppsattning om M multiplexorer 310 
en andra multiplexor 320, en utport 330, en tidlucke- 
raknare 350, en tidluckemappningstabell 370, en enhet 380 
for selektering av lassida, och en idle-generator 390. 

Porten 330 hSrleder en ramsynkroniseringssignal, 
antingen fran den utgaende bitstr6mmen (om en synkronise- 
ring redan existerar namnda bitstrbm, varvid bitstrom- 
men harror f r4n en nod som ar beUgen upstrSms vaxeln) , 
eller gsnom intern alstring av en ramsynkroniserings- 
signal (om vaxeln Sr den utgiende bitstrSmmens start- 
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punkt) . 

Ramsynkronisaringssignalen matas till att synkroni- 
sera tidluckeraknaren 350 och enheten 380 for selektering 
av lassida. Utporten harleder aven en klocksignal som 
upptrader i enlighet med tidluckefrekvensen och som matas 
till tidluckeraknaren 350. Tidluckeraknaren adresserar 
sekventiellt tidluckemappningstabellens 370 tabellrader, 
och stegar igenom tidluckemappningstabellen en gkng varje 
ram. For en specifik utgaende tidlucka av den utgaende 
bitstrommen kommer tidluckeraknaren s41edes att peka ut ' 
en motsvarande tabellrad hos tidluckemappningstabellen 
370. Tidluckemappningstabellen kommer dk att tillhanda- 
h4lla tre signaler som baseras pk data fran denna tabell- ♦ 
rad, sksom har beskrivits ovan; en signal som pekar ut 
15 den inkommande bitstrSm frkn vilken tidluckedata for den 
aktuella utgiende tidluckan skall hamtas, vilken signal 
sands till den andra multiplexorn 320, en signal som 
pekar ut vilken tidlucka i den iterkommande sekvensen av 
tidluckor inom en ram av den inkommande bitstrommen som 
20 tidluckedata skall hSmtas ifr4n, vilken signal sands till 
samtiga N ramminnen, och en signal som pekar ut vilken 
Sid-offset som anvSnds, vilken signal sands till enheten 
380 for selektering av lassida, sasom har diskuterats a 
ovan med hanvisning till fig. 5, 7a, och 7b. * 
25 Det tidluckenummer, exempelvis tidluckenummer i, som 

lasts ut fran tidluckemappningstabllen, f5r den f6r till- 
failet behandlade utgaende tidluckan, matas frSn tid- t 
luckemappningstabellen 370 till vart och ett av de N ram- 
minnena (endast ett visas fig. 8) med utnyttjande av 
direktuppslagning, vilket foranleder utlasning av den i:e 
tabellraden frin var och en av de tre sidorna hos vart 
och ett av de n ramminnena (vilket totalt innebar en 
utlasning frSn 3 x n datafait) . Det tre utiasningarna 
frkn varje ramminne matas till namnda forsta uppsattning 
multiplexorer 310, dar var och en av multiplexorerna 310 
ar anordnad att motta tidluckedata frkn tre sidor av det 
1 IhCrande ramminnet. Enheten 380 f6r selektering av 
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lassida ar dSrefter anordnad att styra nfimnda forsta 
uppsattning multiplexorer , i takt med ramsynkroniserings- 
signalen, f6r att avgOra vilka tidluckedata, motsvarande 
respektive sidor, som vid varje givet tillfaile skall 
matas vidare av multiplexorerna 310, varvid hansyn tas^ 
till forekomsten av varje slags sid-offset- eller bypass- 
instruktioner, sasozn de xnottas fran tidluckemappnings- 
tabellen. Var och en av multiplexorerna 310 kommer 
saledes att tillhandahilla tidluckedata frSn ett av 
falten hos respektive ranuainne, vilket totalt innebar N 
utlasningar av tidluckedata som sands till den andra 
multiplexorn 320. I den andra multiplexorn avgors vilken 
av dessa N utlasningar, dvs fran vilken bitstrom, som 
skall sandas till den utgSende bitstrSmmen, i enlighet 
med vad som pekas ut av den bitstromsselekterande 
signalen fran tidluckemappningstabellen 370. Tidlucke- 
mappningstabellen 370 och enheten 380 for selektering av 
l^ssida utnyttjar saledes namnda feSrsta och andra 
multiplexorer 310, 320 for att hamta tidluckedata frSn 
ett specifikt valt fait av ett specifikt valt minne av 
nSmnda ramminnen, 

Sasom visas i fig. g matas aven ett idle^mOnster och 
en kaskaderingssignal till den andra multiple.xorn. Tid- 
luckemappningstabellen 370 kan f oljdaktligen, for varje 
specifik tidlucka av den utgaende bitstrommen, instruera 
den andra multiplexorn 320 att sanda ett idle-monster 
fran xdle-generatorn 390, exempelvis f6r den andra, icke- 
allokerade tidluckan enligt tidluckemappningstabellen i 
fo-g- 5. Notera emellertid att det faktum att en tidlucka 
inte ar allokerad inte nodvSndigtvis innebSr att ett 
Idle-monster skall sMndas istSllet, eftersom tidluckan 
mycket val kan vara allokerad att anvandas av andra noder 
som ar anslutna till den utgaende bitstrOmmen (speciellt 
om vaxeln inte ar bitstrommens startpunkt) . FcSr att 
mODliggora sammankoppling av flera vSxlar av detta slag 
till en starre vaxel, kan kaskaderingsingingen anvandas. 
En utgSende bitstrom fran en annan vaxel ansluts da till 
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den andra multiplexorns kaskaderingsingSng, vilket gor 
det mdjligt att vaxla data frAn denna andra vSxel till 
den utg&ende bitstrommen fr&n vaxeln SW, dock fortrafande 
i enlighet med vad som anges av tidluckemappningstabellen 
370. Kaskaderingsm5jligheten innebar att man kan skapa 
storre switchar utgSende fran sma vaxlar, exempelvis kan 
fyra 4x4-vaxlar anvandas for att bygga en full 8x8-vaxel 

En konfigurationssignal fr&n en nodstyrenhet som 
styr uppdatering av tidluckemappningstabellen matas till | 
denna ^ sasom illustreras av den pil som betecknas Konfig 
i fig. 8 och sasom kommer att beskrivas ytterligare 
nedan med hanvisning till fig. 9, 10a och 10b. 

Den beskrivna uppsSttningen komponenter 310-390 ^ 
Sterfinns vid var och en av vaxelns M utportar, vilket 
15 ger ett total antal om NxM forsta mutliplexorer (310) och 
ett totalt antal om M andra multiplexorer {320) . 

SAsom bar beskrivits ovan ar en forsta nivAns multi- 
plexor anordnad vid utgAngen fran vart och ett av ram- 
minnena for att valja data fran de tre ramsidorna darav. 
20 Resultatet matas darefter till en andra nivans mutliple- 
xor som vaijer en specifik bitstrSm (inport) . Detta 
tillvagagangssatt uppfyller tv& syften: a) det visar att 
data Qverfors pa ledningar som ar privata for var och en a 
av utportarna, vilket gor att man undviker att utnyttja • 
25 ett delatr gemensamt medium; och b) det illustrerar de 
distinkta paramterar som styr selekteringen. 

I beaktande av de hArdvarukostnader som h6r samman ^ 
med utnyttjande av flera breda bussar, kan emellertid 
aven utnyttjande av andra byggblock an multiplexorer 
30 overvSgas. Enligt en alternativ utfSringsf orm anvands en 
tri-state-buss eller' en pre-charged-buss istallet for 
multiplexorerna i syfte att uppni samma andamal som 
multiplexorerna men med ett mycket battre utnyttjande av 
yta, Om man anvander direktStkomstminnesmoduler (RAM) for 
35 att implementera rarominnena, finns ofta tri-state- 

utmatning redan inkluderat dari. Det bSr noteras att en 
sadan utf bringsf orm inte krSver nagra ytterligare medel 
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far inbdrders uteslutning. Vid varje tidpunkt ar den 
kSlla som har ratt att driva bussen unikt specif icerad. i 
en sadan utf Sringsform alstaras en signal f6r aktivering 
av en drivenhet fran ett avkodarblock som har inporten 
5 (sSsom den lases ut frSn tidluckemappningstabellen) och 
ramsidopskaren (0..2) som insignal. 

Pa liknande satt kan den demultiplexor som matar 
ramar av den inkomande bitstrommen till respektive ram- 
sidor av ramminnet ocksS ersattas med en bus som matar 
data till samtliga tre sidor, varvid en skrivaktiverings- 
signal selekterar viiken ramsida som skrivs till. 

Ett fOrfarande for uppdatering av tidluckemappnings- 
tabeller hos en vSxel i enlighet med uppfinningen kommer 
nu att beskrivas med hanvisning till fig. 9, lOa och 10b 
Nar de kanaler eller tidluckor som skall vaxlas mellan 
olika bitstrommar Sndras som foljd av omallokering av 
resurser, uppdateras vSxelns tidluckemappningstabeller 
antingsn med utnyttjande av en central enhet inne i 
vaxeln eller via ett externt grSnssnitt kopplat till en 
dator som styr vaxelns arbete, sasom en central enhet 
eller dator som ofta benamns nodstyrenhet (NC - "Node 
Controller"), I fallet da en extern dator utayttjas, ar 
det externa granssnittet atskilt fran vSxelns portar, och 
den bandbredd som utnyttjas far att uppdatera tidlucke- 
mappningstabellerna ar generellt avsevart lagre Sn band- 
bredden p4 vaxlens portar. 

Ett problem som foreligger vid uppdatering av tid- 
luckemappningstabeller vid flera utgangar med olika ram- 
faser ar att bibehalla ramkonsistenthet, vilket exempel- 
vis kravs vid bantering av multicast-kanaler . Ett fSrdel- 
aktigt satt att losa detta problem, som sjaivfallet inte 
ar begransat till uppdatering av multicast-kanaler pa 
multipla utportar, visas i fig 9, 10a och 10b, dar fig. 9 
visar tre uppdateringstabeller som adresseras av nodstyr- 
enheten, fig. lOa visar ett fl6desschema over nodstyr- 
enhetens uppdateringsfSrfarande, vilket benSmns global 
uppdatering, och fig 10b visar ett flQdesschema Over 
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uppdateringsf5rfarandet hos var och en av tidluckemapp- 
ningstabsllerna, vilJcet benainns lokal uppdatering. 

Nar ett uppdateringsforf arande inleds, i steg SIO i 
fig. 10a, kommer nods tyrenhe ten att adressera uppdate- . 
ringstabeller 410, 420 och 430 som visas i fig. 9, vilka 
exempelvis kan vara anordnade i styrenheten eller i 
vaxeln i kommunikation med styrenheten. I steg S20 upp- 
daterar nodstyrenheten tabeller 430 (en tabell 430 f5r 
varje tidluckemappningstabell) innefattande en uppsatt- 
ning fait som pekar ut vilka utgaende tidluckor, i folj- 
den av utgaende tidluckor, som skall uppdateras i respek- 
tive tidluckemappningstabell och vilka inotsvarande data 
som skall ersStta gammal data vid respektive fait av 
namnda tidluckemappningstabell. Efter att pa detta satt 
ha angivit alia aktuella uppdateringar f6r alia aktuella 
tidluckemappningstabeller, vilket konstatera i ett steg 
S30, kommer nodstyrenheten att instruera tidluckemapp- 
ningstabellerna att uppdatera sitt innehall genom nod- 
styrenheten satter en uppsattning flaggor, en for varje 
tidluckemappningstabell, till ett (1) i en tabell 410 
(tabellen 410 i fig. 9 representerar indikationer till 
fyra tidluckemappningstabeller ) . Den fSrser Sven en 
ramselekteringstabell 420 med information som anger vid 
vilken ram, i modulo-3-ordning, som tidluckemappnings- 
25 tabellerna skall uppdatera sitt innehall. 

motsvarande sStt kommer varje tidluckemappnings- 
tabell at vid starten av varje ram, vilket indikeras av 
mottagandet av en ramsynkroniseringssignal i steg BIO, 
undersdka huruvida tidluckemappningstabellens flagga i 
30 tabell 410 Sr satt, i steg B20, for att faststaila huru- 
vida tidluckemappningstabellen skall uppdateras. Om sa 
inte ar fallet, dvs om den flagga som hor till tidlucke- 
mappningstabellen ar satt till noli (0), kommer tidlucke- 
mappningstabellen att gk vidare till att genomfora selek- 
35 tiv utiasning av tidluckedata fran ramminnena i steg B30, 
B40 och B50 pa det generella sStt som beskrivits ovan. Om 
emellertid flaggan indikerar att uppdatering begSrs, dvs 
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den flagga som hor till tidluckemappningstabellen Sr 
satt till ett (1), koinmer tidluckemappningstabellen att 
undersoka ramselekteringstabellen 420 i steg B60 for att 
avgora huruvida tidluckemappningstabellen skall upp- 
dateras vid starten av den aktella ramen eller vid 
starten av en senare ram. Om uppdateringen inte skall aga 
rum forran vid en senare ram, fortsStter tidluckemapp- 
ningstabellen till att genomfora selektiv utlasning av 
tidluckedata fran ramminnena pa det generella satt som 
beskrivits ovan. Om emellertid ramselekteringstabellen 
420 indikerar att uppdatering skall ske under den 
aktuella ramen, kommer tidluckemappningstabellen att 
berja processa tidluckor pA vanligt satt, men fOr varje 
tidlucketabellrad kommer den att se efter, i steg B70, i 
sin uppdateringstabell 430 huruvida tabellraden for den 
aktuella tidluckan skall updateras, och, om s4 Sr fallet, 
uppdatera tabellraden med den information som tillhanda-' 
halls i uppdateringstabellen 430 fore det att den selek- 
tiva utlasningen genomfors. Nar hela ramen har stegats 
igenom pa detta latt, koinmer tidluckemappningstabellen 
att aterstalla sin uppdaterings flagga i tabell 410, och 
pa sk vis informera nodstyrenheten om att uppdateringen 
ar avklarad. 

Pa motsvarande satt kommer nodstyrenheten att konti- 
nuerligt undersoka tabellen 410, i steg S50, for se efter 
huruvida samtliga tidluckemappningstabeiler har ater- 
stailt sina flaggor. Nar sa har skett, dvs nar samtliga 
flaggor i tabellen 410 har Sterstailts till noil (0), 
avslutas uppdateringsf arfarandet i steg S60. 

Detta uppdateringsfdrfarande ar utformat i syfte att 
reducera antalet ^tersynkroniserade signaler, dvs signa- 
ler fr4n andra klockdomSner synkroniserade med varandra. 
Den selekterade synkroniseringen kan baseras p& en 
satt/aterstSll-vippa f6r varje utport. Varje Iterstail- 
35 ning styrs da av det lokala uppdateringsforfarandet . 

Istallet f5r att uppdatera enskilda tidluckor kan 
nodstyrenheten enligt en alternativ utf5ringsform till- 
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handahAlla data for en hel ny ram, varvid nodstyrenheten 
helt enkelt intruerar tidluckemappningstabellerna att 
byta hela ramen av mappningsdata. Emellertid kan blotta 
antalet tidluckor i en ram medfSra att denna utforings- 
5 form blir langt mer tidskrSvande jSmfCrt med alternativet 
att endats uppdatera en delmangd av tidluckor - 

Aven om uppf inningen har beskrivits ovan med hSnvis- 
ning till exemplif ierande utforingsf ormer darav, kan 
olika f orandringar^ modif ieringar och kombinationer I 
10 darav, sasoiu inses av fackman inom teknikomradetr reali- 
seras inom ramen for uppfinningen skyddsomf ing, vilket 
definieras av de bifogade patent kraven. 



• 
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PATENTKRAV 

I. FSrfarande far 6v„foring av data mellan en 

5 b.tstro™«^ hos ett kretskoppiat tidsnultipiexerat „at 
varv.d va. och en av n^„da Mtstra^. inLlas" ."^l 

"^^'^'^ iterkoMaande 

att rnotta na^da (o„ta uppsattnin, bit.tri,™,ar; 
varn/h , . "kvantialla ra»ar, av 

rilllll """""^ uppa»ttni„g bitstranunar, 

1 respektive minnesomriden; 

att sslektivt la«, «r varje rar, av varje bitstram 
tlx^mirt^r" -"t.a-a., data^..„ Z Zr 

att avge nfimnda data, som li^^i-c. ^ - 

1^ . ^«auct, som lasts fran namnda ramar n 

allokerade tidluciror- ^ ^amar, i 

20 bitstra™,ar! "'""'^ upp.attning 

! '"9" "^'""''^ ""ar i ett flar- 

tal datafalt hos ei-i- rz^mrr,^^^ 

nad. n ranmiinne, vilka datafalt ar anord- 

av tid w'^" respective tidluckor i faijden 

nLl^ ' ater.o:«nande ra.ar f,r varje b.tst... av 

namnda forsta uppsattning bitstrommar . 



15 



25 



30 



35 



l«nxngsste, .nnaf attar stegan. att far var och en av d. 

."r ''^ uppsattning bitstra^ar 

I^^tn ^ata frin ntonda iarsta upp- 

! a"o! tillhanda.SMla en respective Identi- 

ra^ n associerat datafalt ho3 nanu^da 

utTl:' tinhandan^ner data att s.ndas 

t.dluc.orna i varJe ra-n av varJe bitstra. av „a™da andra 
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uppsattning bitstrommar , data fran namnda datafSlt 
baserat pa namnda identif ikationer . 

4 . Forf arande enligt nSgot f oregaende krav, inne^ 
5 fattande stegen; att motta en ytterligare bitstrom; 

att fbr en tidlucka i en ram av atminstone en bit- 
strfim av nSmnda andra uppsattning bitstrommar, vilken 
tidlucka ar allokerad att motta data frAn namnda ytter- 
ligare bitstrom, t illhandahalla en identif ikation som ar 
10 relaterad till namnda ytterligare bitstrom for hamtning 
av data darifrAn; och att selektivt lasa, for namnda 
tidlucka hos namnda atminstone en bitstrom av namnda 
andra uppsattning bitstr5mmar, data fran namnda 
ytterligare bitstrom baserat pa namnda identif ikation, 

15 

5- F5rf arande enligt krav 3 eller 4, innefattande 
att tillhandahalla en uppsattning identif ikationsuppdate- 
ringar och dartill associerad ramselekteringsinf ormation 
avseende den ram under vilken inforandet av namnda 
20 identif ikationsuppdateringar skall aga rum, och att 

uppdatera namnda identif ikationer med namnda uppsattning 
identif ikationsuppdateringar under den ram som anges av 
namnda associerad© ramselekteringsinf ormation. 

25 6. Forfarande enligt nagot krav 3, 4 eller 5, varvid 

namnda steg att tillhandahalla en identif ikation inne- 
f attar att for varje tidlucka i en ram av varje bitstrom 
av nSmnda andra uppsattning bitstrOmmar tillhandahalla en 
identif ikation som anger huruvida den respektive tid- 

30 luckan hos namnda andra uppsattning bitstrommar skall 
motta data fran nagon av namnda forsta uppsattning 
bitstrommar och, om sa ar fallet, fran vilket respektive 
datafait som namnda data skall hamtas, 

35 7. Forfarande enligt nagot f oregaende krav, inne- 

fattande steget att for varje bitstrom av nSmnda forsta 
uppsattning bitstrommar detektera en ramsynkroniserings- 
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signal och att, baserat dSrpa, synkronisera namnda till- 
falliga lagring av ramar frkn varje bitstrQm av namnda 
forsta uppsattning bitstrfimmar. 

5 8. FSrfarande enligt nSgot foreg^ende krav, inne- 

fattande steget att faststSlla en ramsynkroniserings- 
signal f6r varje bitstrSm av namnda andra uppsattning 
bitstrSmmar och att, baserat darpa, synkronisera n&nnda 
utlasning av data och sandningen darav i nSmnda andra 
10 uppsattning bitstronmiar . 

9. Forfarande enligt krav 1, innefattande steget att 
for var och en av namnda forsta uppsattning bitstrommar 
ange, vid varje given tidpunkt, vilket av namnda minnes- 

15 omraden som f 5r tillfailet anvands for inskrivning av 
ramar for lagring. 

10. FSrfarande enligt krav 1 eller 9, innefattande 
steget att ange, vid varje given tidpunkt, vilka av 
namnda ramminnesomraden som fSr tillfallet anvands for 
selektiv lasning av data f6r namnda andra uppsattning 
bitstrbmmar , 

11. Forfarande enligt n^got fSregaende krav, varvid 
25 kanaler pa namnda bitstrSmmar definieras av respektive 

uppsattningar tidluckor i varje ram av respektive bit- 
strdm, vilka tidluckor allokeras dynamiskt baserat pa 
dynamiskt varierande kapacitetskrav fran natets noder. 

3° 12. Anordning for overf firing av data mellan en 

forsta uppsattning bitstrSmmar och en andra uppsattning 
bitstrSmmar i ett kretskopplat, tidsmultiplexerat nat, 
varvid var och en av nSmnda bitstrSmmar indelas i 
aterkommande ramar och var och en av namnda ^terkommande 
35 ramar indelas i tidluckor, innefattande: 

mottagarorgan (21-24; 210) for mottagning av namnda 
forsta uppsattning bitstrfimmar; 



20 
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ramminnesorgan (31-34; 300) innefattande tre minnes-- 
omraden (31a-31c; 300a-300c) f6r varje bitstrom av namnda 
forsta uppsattning bitstrommar, vilka tre minnesomraden 
ar anordnade att tillfalligt lagra tre sekventiella ramar 
5 av respektive bitstrSm av nSmnda forsta uppsattning bit- 
strommar; 

lasorgan (45-48, 55-58; 310, 320, 370) f6r selektiv 
lasning, fc3r varje ram av varje bitstrSm av nSmnda andra 
uppsattning bitstrSmmar, av data fran valda ramar av de ^ 
10 for tillfallet lagrade ramarna av namnda forsta uppsatt- 
ning bitstrommar; och 

organ (5-8; 330) f5r sSndning av namnda data, som 
lasts frSn namnda ramminnesorgan, i allokerade tidluckor ' 
hos namnda andra uppsattning bitstrommar . 

15 

13. Anordning enligt krav 12, varvid namnda ram- 
minnesorgan innefattar ett flertal datafalt som ar anord- 
nade att lagra data fr^n respektive tidluckor i foljden 
av tidluckor i Aterko-timande ramar av varje bitstrom av 

20 namnda forsta uppsattning bitstrommar, 

14. Anordning enligt krav 12 eller 13, varvid namnda 
lasorgan innefattar: organ (55-58; 370; Fig. 5) for att 

f5r var och en av de tidluckor i en ram av var och en av ^ 
25 namnda andra uppsattning bitstrSmmar som ar allokerade 

att motta data fran namnda forsta uppsattning bitstrommar 
tillhandahalla en respektive identif ikation pa ett • 
associerad datafalt hos namnda ramlagringsorgan, vilket 
datafalt tillhandahaller data for den respektive alloke- 
30 rade tidluckan; och organ (45, 48; 310, 320, 380) for 

selektiv ISsning, for tidluckorna i varje ram av var och 
en av namnda andra uppsattning bitstrommar, av data frSn 
namnda datafalt baserat pa namnda identif ikationer . 

35 15. Anordning enligt nSgot av kraven 12-14, inne- 

fattande: mottagningsorgan (320) f6r mottagning av en 
ytterligare bitstrom; organ (55-58; 370; Fig. 5) for att 
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for en tidluck. i .n r.,„ av 4tmi„ston, en bit.trSm av 

aUoke.ad .tt motta data fr4„ ns,™,da ytterligare bit- 

5 tir:^^.'''"''""' identification som .r rel.t.rad 
t.ll namnda ytterligare bitstram far hs^tning av data 
darifran; cch organ (320) fSr «lektiv lasning, far 
ntonda tidlucka hos nainnda Stminstone an bitstraa av 

T"""'"' ''"stra^ar, av data frin n^nmda 
ytterUgare bitstram baserat p4 na«nda identification. 

.^n„.'*' •""9'^ ""v Kl aUar 15, innsfattanda 

Mznnaaorgan (430, far lagring av en upp.attning idanti- 
fxkat.onsuppdateringar och far lagring av associerad 
ram^elakteringsinformation «120, avseende den ram under 
■ av na^da identifikation.uppdataringar 

xden'iJ ! "PP<laterlng av namnda 

uZ:l ^ ^ ""^'^ uppsattnm, identifikations- 

uppdateringar undar dan ram .om angea av na^da associe- 
rad ramselekterlngsinformation 

20 

17. Anordning enligt nSgct av kraven 14-16, varvid 
namnda organ for tillhandahSllande av en identification 
ar anordnade att far varje tidluoka i en ram av varje 

25 hand^rr," uppa.ttnin, bitstra^ar till- 

25 handahalla en identif :.katicn aom anger huruvida den 

re.pektiva t.dluckan hos namnda andra uppaattning blt- 
strommar akall motta data fran nigon av namnda farsta 

Zf-'-^"'"! - =4 »r fallet, frin vilket 

. "^"""''^ ramminnesorgan. som namnda data 

30 skall hilmtas. 

18. Anordning enligt nagot av kraven 12-17, inne- 
fattande ramsynkroniseringsorgan (210) far detektering av 
en ramsynkroniseringssignal far var ooh en av ntanda 
35 forsta uppaattnlng bitstrammar och far att, baserat 

darpa, synkronisera dan tillfauiga lagringen av ramar 
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frSn respektive var och en av nSmnda fflrsta uppsattning 
bitstrOiranar/ i nSmnda ramminnesorgan. 

19. Anordning enligt nagot av kraven 12-18, inne- 

5 fattande ramsynkroniseringsorgan (330) for bestSmning av 
en ramsynkroniseringssignal for var och en av nSmnda 
andra uppsattning bitstrommar och for synkronisering, 
baserat darpa, av den selektiva lasningen av data fran 
namnda rainminnes organ och utsandingen darav i nfimnda a 
10 andra uppsattning bitstdrranar. 

20. Anordning enligt krav 12, varvid namnda ram- 
minnesorgan innef attar pekarorgan (100; 250) som anger, ^ 
vid varje given tidpunkt, vilka minnesomr&den av nSiunda 

15 ramminnesorgan som fQr tillfallet anvands f5r inskrivning 
av ramar av namnda f5rsta uppsattning bitstrommar i 
namnda ramminnesorgan . 

21. Anordning enligt krav 12 eller 20, varvid namnda 
20 organ for lasning innefattar pekarorgan (100; 380) som 

anger, vid varje given tidpunkt, vilka minnesomraden, av 
namnda ramminnesorgan, som for tillfSllet anvands for den 
selektiva utlasningen av data for namnda andra uppsatt- 
ning bitstrommar . ^ 

25 

22- Anordning enligt nSgot av kraven 12-21, varvid 
kanaler pa namnda bitstrommar definieras av respektive 4 
uppsattningar tidluckor i varje ram av respektive 
bitstrSm, vilka tidluckor allokeras dynamiskt baserat pa 
30 dynamiskt varierande kapacitetskrav fran natets noder. 
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